Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains

نویسندگان

  • Paola F. Antonietti
  • Stefano Giani
  • Paul Houston
چکیده

In this article we consider the application of Schwarz-type domain decomposition preconditioners for discontinuous Galerkin finite element approximations of elliptic partial differential equations posed on complicated domains, which are characterized by small details in the computational domain or microstructures. In this setting, it is necessary to define a suitable coarse-level solver, in order to guarantee the scalability of the preconditioner under mesh refinement. To this end, we exploit recent ideas developed in the so-called composite finite element framework, which allows for the definition of finite element methods on general meshes consisting of agglomerated elements. Numerical experiments highlighting the practical performance of the proposed preconditioner are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schwarz Domain Decomposition Preconditioners for Interior Penalty Approximations of Elliptic Problems

We present a two-level non-overlapping additive Schwarz method for Discontinuous Galerkin approximations of elliptic problems. In particular, a two level-method for both symmetric and non-symmetric schemes will be considered and some interesting features, which have no analog in the conforming case, will be discussed. Numerical experiments on non-matching grids will be presented.

متن کامل

Schwarz Domain Decomposition Preconditioners for Plane Wave Discontinuous Galerkin Methods

We construct Schwarz domain decomposition preconditioners for plane wave discontinuous Galerkin methods for Helmholtz boundary value problems. In particular, we consider additive and multiplicative non-overlapping Schwarz methods. Numerical tests show good performance of these preconditioners when solving the linear system of equations with GMRES.

متن کامل

A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods

In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp–version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number ...

متن کامل

Preconditioning High-Order Discontinuous Galerkin Discretizations of Elliptic Problems

In recent years, attention has been devoted to the development of efficient iterative solvers for the solution of the linear system of equations arising from the discontinuous Galerkin (DG) discretization of a range of model problems. In the framework of two level preconditioners, scalable non-overlapping Schwarz methods have been proposed and analyzed for the h–version of the DG method in the ...

متن کامل

Schwarz Domain Decomposition Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems: Non-overlapping Case ∗

We propose and study some new additive, two-level non-overlapping Schwarz preconditioners for the solution of the algebraic linear systems arising from a wide class of discontinuous Galerkin approximations of elliptic problems that have been proposed up to now. In particular, two-level methods for both symmetric and non-symmetric schemes are introduced and some interesting features, which have ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 60  شماره 

صفحات  -

تاریخ انتشار 2014